문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 2015 개정 교육과정/과학과/고등학교/정보과학 (문단 편집) ==== 알고리즘 ==== 알고리즘 영역의 성취기준은 다양한 학문 분야의 복잡한 문제를 해결하기 위해서 효율적인 알고리즘을 설계하고 구현하는 데 중점을 두어 설정하였다. 문제와 알고리즘의 특성을 분석하는 방법과 탐색 기반 및 관계 기반의 알고리즘을 설계하는 방법을 습득하고 프로그래밍을 통해 구현하는 것이 이 영역의 기본적인 학습 활동이다. 따라서 이 영역에서는 계산의 관점에서 문제를 분석하고 알고리즘의 효율성을 분석한다. 또한 탐색 기반, 관계 기반 알고리즘을 적용한 문제 해결에 중점을 둔다. * [12정과03-01]문제를 계산 가능 문제와 불가능 문제로 나누고, 계산 가능 문제는 결정 문제, 탐색 문제, 계수 문제, 최적해 문제 등으로 분류한다. * [12정과03-02]알고리즘을 자연어, 의사코드 등으로 표현하고 알고리즘의 수행시간을 측정하여 다양한 표기법을 이용하여 나타낸다. * [12정과03-03]전체 탐색 방법을 이용하여 문제를 해결하는 알고리즘을 설계하고 프로그래밍을 통해 구현한다. * [12정과03-04]탐욕(욕심쟁이) 알고리즘을 이용하여 전체 탐색 방법의 효율을 높일 수 있는 알고리즘을 설계하고 프로그래밍을 통해 구현한다. * [12정과03-05]분기한정 알고리즘을 이용하여 전체 탐색 방법의 효율을 높일 수 있는 알고리즘을 설계하고 프로그래밍을 통해 구현한다. * [12정과03-06]관계기반 알고리즘을 이해하고 전체 문제와 부분 문제의 재귀적 관계를 정의한다. * [12정과03-07]하향식 동적 계획법을 이용한 알고리즘을 설계하고 프로그래밍을 통해 구현한다. * [12정과03-08]상향식 동적 계획법을 이용한 알고리즘을 설계하고 프로그래밍을 통해 구현한다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기